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We construct a quantumness witness following the work of Alicki and van Ryn 
(AvR) in "A simple test of quantumness for a single system" [J. Phys. A: Math. 
Theor., 41, 062001 (2008)]. The AvR test is designed to detect quantimmcss. We 
reformulate the AvR test by defining it for quantum states rather than for observ- 
ables. This allows us to identify the necessary quantities and resources to detect 
quantumness for any given system. The first quantity turns out to be the purity of 
the system. When applying the witness to a system with even moderate mixcdness 
the protocol is unable to reveal any quantumness. We then show that having many 
copies of the system leads the witness to reveal quantumness. This scicins contrary 
to the Bohr correspondence, which asserts that in the large number limit quan- 
tum systems become classical, while the witness shows quantumness when several 
non-quantum systems, as determined by the witness, are considered together. How- 
ever, the resources required to detect the quantumness increase dramatically with 
the number of systems. We apply the quantumness witness for systems that are 
highly mixed but in the large number limit, which resembles nuclear magnetic res- 
onance (NMR) systems. We make several conclusion about detecting quantumness 
in NMR-like systems. 
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1. Introduction 

A fundamental quest of modern physics is to characterize the crossover between 
the quantum world and the classical world. There are many diflFerent approaches to 
answer this question, yet no single approach captures the whole breath of physics. 
It is clear that for some systems classical physics arises from quantum physics in 
the large number limit. This is the Bohr correspondence principle. Yet it is not fully 
understood how the many-particle limit gives rise to classical physics, and how much 
of quantum physics still remains. Simply put there are many operational tasks that 
give suflacient conditions for quantumness of a system. Yet no single system may 
satisfy all of these conditions. Therefore it is desirable to have a broad notion of 
quantumness that encompasses all (or many) other notions of quantumness. 
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One answer in this quest that compels many is given by the violations of Bell's 
inequalities. Bell's theorem gives a recipe to test for strictly quantum features of 
two spatially separated systems, namely entanglement and nonlocality. More of- 
ten than not we deal with systems composed of many subsystems that are not 
spatially distributed, and therefore nonlocality may not be the essential quantum 
feature of the system of interest. Defining quantumness of isolated systems remains 
a challenge. 



The papers of Alicki, van Ryn (AvR), and later with Piani (Alicki & Van Ryn 
(2008); Alicki et al. ( |2008 )) give a test for quantumness of a single system. This test 
does not necessarily encompass all aspects of quantumness of a system ( Zukowski 



(2009); Alicki (2009)), nevertheless it offers a glimpse at the classical-quantum 



divide. On the other hand, it should be noted that all entanglement witnesses are 
also quantumness witnesses, and an important class of entanglement witnesses are 
actually quantumness witnesses of the AvR type (Facchi et al. (2012)). In this 



article we propose a quantumness witness based on the AvR test. Our witness 
allows for resource accounting, in terms of qubits and controUed-SHiFT gates, to 
detect quantumness. 



2. Quantumness test 

The quantumness test due to AvR is based on a mathematical theorem. AvR give a 
set of simple criteria for classicality; when these criteria are violated by a system, the 
system is said to be quantum. The criteria are based on observables of the system. 
The test presented in this article is based on the same mathematical principles, but 
we work with states of the system rather than the observables of the system. We 
show that working with states gives new insight into this notion of quantumness. 



Namely, (Ahcki & Van Ryn (2008); Ahcki et al. (2008)) show that for any quantum 



state there exists a quantumness witness as defined by AvR. This is also true in 
the state approach, but are able to quantify the resources, number states needed, 
to witness quantumness. We begin by reviewing the quantumness test due to AvR 
and then derive our witness. 



(a) Observable approach 

To test the quantumness of a single system, consisting of many particles, AvR 
note the following mathematical theorem. 

Theorem 1. Given a C* -algebra A, the following three statements are equiv- 
alent: 

i. A is commutative, i.e. for any pair X, Z E A, [X, Z] = XZ — ZX = 0. 

ii. For any pair X,Z e A with < X < Z implies X^ < Z^. 

Hi. For any pair X, Z £ A with X > and Z > implies that the operator 
corresponding to the anticommutator is also positive: 



{X, Z} = XZ + ZX > 0. 



(2.1) 



The proof is given in (Alicki & Van Ryn (2008); 



reference (Dixmier (1977); Kadison & Ringrose (1983); Ogasawara (19551). Above 



Alicki et al. (2008)) and the 
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A is non- negative if it can be written in the form A = B for some B, and C > D 
means that C — D is non-negative. 

AvR make use of statements (i) and (ii) to define a quantumness witness. The- 
orem 1 states that if A is noncommutative there exist two noncommuting positive 
observables satisfying X > Z for all states, but there also exists a state (f> such 



that {X'^)(f, < {Z'^)^. This is a violation of the classical principle. In (Alicki et al. 



(2008)) the authors show that for every quantum state, excluding the maximally 
mixed state, there exists an observable of statement (iii) type. This quantumness 
witness was experimentally tested in (Brida et al. (2008 20091). 

The AvR test can be thought of as a test for complementarity. Observables in 
classical physics have simultaneous values, but not in quantum mechanics. Any two 
observables that do not commute do not have simultaneous values and are said 
to be complementary. For instance position and momentum are complementary 
observable in quantum theory and do not have simultaneous values. As Bell's in- 
equalities test for local realism, AvR criteria test for whether two observable have 
simultaneous values for a given quantum system in a specific state. 

Complementary observables in quantum theory are similar to states of a quan- 
tum system that cannot be fully discriminated. For instance if we are given a state, 
|0) or |-|-), we will not be able to determine, with full confidence, which state was 
given. Another way to think about this is that two states that cannot be discrimi- 
nated are eigenstates of observables that do not commute. Based on that intuition 
we now construct a quantumness witness using statement (iii) of theorem 1 with 



quantum states rather than the observable approach taken in (Alicki & Van Ryn 



(2008); Alicki et al. (2008)). We will show that this gives us a tool to quantify the 



necessary resource for witnessing quantumness. 



(b) State approach 

Let the Hilbert space of the quantum system be "H ~ C''. We begin by not- 
ing that any Hermitian element X € A is a, quantum observable. Any Hermitian 
observable can be expressed 



X 



xol + J2 



(2.2) 



where I is the identity matrix and are Hermitian basis matrices (traceless genera- 
tors of the SU{d) group). Hermiticity restricts XQ,Xi to be real and if the observable 
is positive then a;o > and Xi as a function of xq. 

If the observable is positive then it is related to a quantum state in a simple 
manner. A density operator, that represents the state of a d-dimensional quantum 
system, is similarly written as 



(2.3) 




where again will have some restrictions due to positivity of p (Kimura (20031). 
The difference between an observable and a density operator is simply the normal- 
ization: 



tr[X] = xo, ti[p] = 1. 



(2.4) 
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There is a clear mapping between density operators and positive observables: 

X^{xQd)px ^ Px = -Al + y^—Oi\. (2.5) 




The normahzation of a matrix does not alter its positivity. That is, if the opera- 
tor XZ+ZX is positive then so is the corresponding density operator pxPz+PzPx- 
The duality between states and observables gives us a quantumness witness using 



statement (iii) of theorem 1 for Eq. (2.1 1 



Definition 1. For every pair of states px and pz a system can be prepared 
into, let J be the operator of the anticommutator: 

J ^ {px,Pz} ^ PxPz + Pzpx- (2.6) 

The system is quantum if it can be prepared into two states px and pz such that 
the corresponding anticommutator operator ^ 0. 

3. Observing quantumness 

Our quantumness witness is experimentally testable. Note that 

tr[J'] ^ tT[pxpz + PzPx] ^2ti[pxpz] ^'^K, (3.1) 

i 

where \i are the eigenvalues of J . We are interested in the eigenvalues of J , not 
the sum of the eigenvalues. Since there are d eigenvalues and if we know the values 
of tr[J''] = a' for all values oi 1 < I < d, then we can algebraically solve for 
{Ai}. To find the eigenvalues of the J7 we can measure 

ji=tT[{pxPz)\ (3.2) 

The trace of product of two density operator is a real-positive number: ir[pxpz] ~ 
'^xz'''xi'z\{x\z)\'^ , where (r^) and |a;) (|z)) are the eigenvalues and eigenvectors 
of Px {pz), respectively. 

To measure the product of two operators in an experimental setting we make 



use of the controUed-SHiFT operator (Keyl & Werner (20011; Ekert et al. (2002) 



Vedral| ( |2007[ )). The shift operator's action is defined as: 

S\'ipi,'ip2, . . . , tpi-i,ipi) ^\ipi,ipi,tp2,---, (3.3) 

The trace of the shift operator's action from one side only yields 

tr[S{pi (g) p2 (E> ■ ■ ■ (E) pi)] = tr[pip2 • • ■ Pi]. (3.4) 

Notice the tensor product on the l.h.s. and the ordinary matrix product on the 
r.h.s. 

Using a control qubit and implementing the controUed-SHiFT operator, Cs — 
|0)(0| I -)- |1)(1| ig) S", we can measure the trace of the product of any number of 
operators, see Fig. [T] for a circuit representation. Measuring the control qubit in 
2-basis will give the product of the density operators. However to measure the Ith 
power we will need / copies of the density operator and a suitable shift opera- 
tion. These resources may not be trivially available and therefore witnessing the 
quantumness may prove to be difficult. 
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Figure 1. H is the Hadamard gate, S is the shift gate. The expectation value of the 
control qubit (top qubit) in z-basis is the trace of the product tr[pip2P3P4]- 

4. Examples of quantumness witness 

Now we put this quantumness witness to work with a few examples. The example 
will illustrate that our witness identifies the crossover between the quantum and 
classical theories. We consider a system that can be prepared in a set of commuting 
states, pure states, and mixed states. The first example identifies a "truly classical" 
system, while the second gives a "truly quantum" system, and in the final example 
quantum and classical worlds are blended together. 



(a) Commuting states 

Suppose a system can be prepared into states that all commute with each 
other and in this sense are viewed as "classical" by the anticommutator witness 
in Eq. (2.6 1. The density operators of such states then can be simultaneously di- 
agonalized. Therefore J' is also diagonal in the same basis as the states and its 
eigenvalues are twice the products of eigenvalues of px and py , which are positive 
numbers. It is then clear that J' > when all states of the system commute, which 
is in full agreement with theorem 1. 



(b) Pure states 

Pure states show highly quantum behavior. One can show that an operator of 
the form 

j = (V|0)|^)(0| + (</.|V')|</')(V| >o ^ im^OA- (4.1) 

That is, J7 is a positive operator if and only if \tp) and are orthogonal to each 



other. Here \4>) and |0) are vectors in c?-dimensional Hilbert space (Fazio et al 



( |2012| ). 

For concreteness let us suppose that a 2-level system, a qubit, can be prepared 
into any possible pure state. It is easy to show that states with orthogonal vectors in 
the Bloch sphere lead to the maximum violation of classicality. Take for instance the 
anticommutator of states px = |+)(+| with |+) = (|0) + \l))/V2 and pz = |0)(0|: 

J=^(l+>(0| + |0>(+|), (4.2) 
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which has eigenvalues A± = 1 ± 

(c) Mixed states 

For the rest of the article we will only work with qubits for simplicity. However, 
all claims that we will make can be generalized to d-dimcnsional systems in a 
straightforward manner. 

A mixed state of a qubit can always be written as a mixture of a pure state and 
a fully mixed state. Consider the two states 

Px=^-^l+p\+){+\ and = i^I + p|0)(0|. (4.3) 

The anticommutator of these two states is not positive-definite only for 

P>Pc=^, (4.4) 

where Pc denotes a critical value of the mixedness parameter p. For p < Pc we have 
classicality J > and for p > p^ we have quantumness J ^ 0. 

This implies that single qubit state with less purity than tr[p^] =3/4 cannot 



be considered quantum if only the anticommutator of the states in Eq. (4.3 1 is 
considered. This is clearly problematic and has to be dealt with somehow. For 
instance NMR systems are highly mixed yet still retain quantumness to some extent. 
We will deal with this problem in the next section. 

5. Highly mixed states of NMR 



NMR systems have very stable states that are highly controllable ( Vandersypen & 



Chuang (2005 1). However these states are also highly mixed; in the form of Eq. (4.3) 
the value of pnmr — 10~^. This is much less than the critical value, i.e. Pnmr ^ Pc- 
Our quantumness witness will not be able to detect quantumness from an NMR 



system by simply looking at the anticommutator of the states Eq. (4.3 1. On the 
other hand NMR systems are ensemble-systems. That is, there are a lot of qubits 
available all at once, and we will make use of this fact to regain quantumness. We 
now explore three approaches to overcome the obstacle at hand. 

(a) Purification approach 



Suppose we are able to apply some cooling algorithm (Boykin et al. (2002)) 
to our highly mixed ensemble and extract a sub-ensemble of pure states. Suppose 
we have n qubits, each in state p. The entropy of each qubit is S{p). The total 
entropy of the whole ensemble is nS{p). Using algorithmic cooling we can then 
extract m = n[l — S{p)\ pure qubits. For pnmr = 10~^ and n — 10^'^ the value of 
m — 10^^. The quantumness of a system with this many qubits should be very high, 
assuming we can simultaneously prepare them all in two complementary directions. 
In fact, we only need to purify a hand full of qubits in order to test our witness. 
On one hand this is a nice solution, but may not be satisfying as this method 



bypasses the central problem, that our anticommutator witness J7 in Eq. (2.6) does 
not perceive the quantumness of most mixed states. Next we explore how we can 
test the witness without applying a purification procedure. 
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(6) Quantumness in large numbers 



Note that if we input more than one copy of the input states, the behavior 
(i.e. the positivity) of the witness may change. Consider modifying the witness in 
Eq. ([2^ as 



J 



(") - 



Pz Px ■ 



(5.1) 



Individuahy, each qubit can be prepared in two possible states px and pz as in 



Eq. (4.3 1: in both cases, the states can be considered highly "classical", in the sense 



that p is well below the critical value given in Eq. (4.4 1. Moreover, a single-particle 



anticommutator witness like in Eq. (2.6 1 would not be able to detect any quantum- 



ness. However, the witness in Eq. (5.11 considers the quantumness of n qubits at 



the same time. The ensemble of qubits has amplifie-coherence and therefore the en- 
semble of qubits ought to be considered a single system. After all it is the ensemble 
average that is measured in NMR systems. 

Indeed we can easily verify that the critical value of the mixedness parameter 
decreases simply by introduc ing extra qubits. For one qubit the critical value is 

0.644, for three qubits 



I/V2 as given in Eq. (4.4 1, for two qubits p, 



.(2) 



Pc = 

Pc = 0.578, and so on. We have computed the critical value of the mixedness 
parameter forn = 1, . . . , 13. Computing the eigenvalues of J'^"-' for larger n becomes 
very difficult since the size of the matrices grows exponentially. However we have 
fitted the numerical data to a curve and found that it matches very well with a 
polynomial function 



t2 



i3 ' 



with Ao = 0.204, Ai = 1.882, A2 = -2.660, A-s = 1.281. 



(5.2) 



(Notice that fits with exponential test functions do not yield good results.) Both 
the numerical results and the fitted curve are plotted in Fig. [2] Remarkably, as 
n — >■ CXI the mixedness parameter has a finite critical value pi — ?> Aq ^ Pnmr- 
This implies in an NMR system, without any preprocessing, one cannot witness 
quantumness using the witness in Eq. (5.1). We have once again failed to detect 



quantumness in an NMR system. We now allow some preprocessing to see if that 
helps the emergence of quantumness. 

We have once again failed in detecting quantumness in an NMR system. We 
now allow some preprocessing to see if that helps the emergence of quantumness. 



(c) Quantumness in large numbers and correlations 

One of the strong points of NMR systems is the unitary gates: they are easy to 
implement and have high fidelity. We can use the unitary gates to build correlations 
between qubits and perhaps the witness will be sensitive to the correlations. In the 
light of that, let us once again redefine our witness operators given in Eq. ( |5.1[ ) as 

= {upTu\vpf'v^] = upfu^vpfv^ + vpTv^upfu\ (5.3) 

where U and V are unitary operations that build correlations in px and pz, re- 
spectively. There is great deal of freedom in choosing U and V . In fact, optimizing 
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Figure 2. Critical values of mixedness parameter for Dots are the computed critical 

valu es of the mixedness parameter, and squares are the values of the fitted curve from 
Eq. (5.21. The critical value is never less than pnmr — 10~^. 



the witness over all possible encodings does not seem trivial and we will leave to 
later studies on this problem. 

We have studied one such case: we implement controlled-NOT gates, using the 
first qubit as control and the rest as target. The controlled-NOT gates are applied in 
the appropriate basis to achieve maximal correlations in the final state. Specifically, 
the gates are 



U = 



(n-l) 



5(n-l) 



V = l+X+l ® + l-X-l ® af"-'\ 



(5.4) 
(5.5) 



where ax and az are Pauli operators. We should note the correlations in the final 
state are purely classical. Nevertheless the correlations enhance the quantumness 
of the states as measured by the witness in the last equation. 

Once again we have numerically computed the critical value of the mixedness 
parameter for the preprocessed states. We numerically computed the critical values 
of the mixedness parameter for n = 1, . . . , 12 and plotted the numerical data, along 
with the fitted curve, in Fig. [3j The fitted curve is once again polynomial of the 
form 



P, 



in) _ 



Bl , B; 



B 



— Soi \ n -\ 

with Bo = -0.006, Bi = f .350, B2 = -0.711, B3 = 0.075. 



(5.6) 



(We stress that fits with exponential test functions do not yield good results and 
that adding more terms do not yield better results, in that B^ is sensibly smaller 
than the other coefficients.) Note that the leading coefficient is compatible with zero, 
implying that as n — >■ 00 the critical value of the mixedness parameter p, 



(n) 



0. 



We can therefore set Bq = and compute the number of qubits needed to achieve 
This turns out to be around riNMR — 1-35 x 10^. 



(n) ^ 

Pc < Pnmr 



An analogue to the witnesses in Eqs. (5.11 and (5.3) using the observable ap 



proach of AvR is difficult. For the observable approach it would simply mean that 
you would define some observable in the space of n qubits and look for states of 
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Figure 3. Critical values of mixedness parameter for JT^"'- 
of the critical mixing point, and squares are the values of the fitted curve Eq. (5.6 1. For 
n ~ 140, 000 the critical value is expected to be less than pnmr — 10~^ 



the system that would lead to quantuniness. Here we have to be able to keep the 
state of the system fixed, but simply change the number of systems that lead to 
quantumness. This gives an operational meaning to mixed state ensembles. It is 
worth noting that quantumness arises in the large number limit. For the example 
above we would need ~ 1.35 x 10^ qubits to witness it. This is contrary to the 
popular notion that quantumness goes to classicality in the large number limit. 

On the other hand witnessing this quantuniness is not trivial. For the exper- 
imental prescription we laid out in section [sj we would need 1.35 x 10^ sets of 
1.35 X 10^ qubits. Then we would have to implement a shift operator among all of 
these qubits. That is, we would need over ten billion qubits and be able to interact 
them all. This is far from what is achievable with the current technology. We would 
need to reduce the number of qubits necessary somehow in order to witness this sort 
of quantumness in NMR, perhaps using some different preprocessing techniques. 



6. Conclusion 



We have extended the work of (Alicki fc Van Ryn (2008); Ahcki et al. (2008)) and 



have given a quantumness witness in terms of states of the system. Our witness 
works in the same spirit as the work of AvR, but we find some surprising results. 
Namely that the witness does not detect quantumness for even moderately mixed 
states of the system. We overcame this obstacle by noting that the witness sees more 
quantumness as the number of the system state grows. This gives us an operational 
interpretation of quantumness for ensemble size. Further, our quantumness witness 
allows us to deal with correlations in a natural way. 

Though quantumness grows with the number of systems, detecting the witness 
remains difficult. This is because when working with n qubits, we need n sets of n 
qubits. If n were a marginally large number, we would need to work with a reason- 
able number of qubits. Otherwise this test is not possible with current technology. 
Perhaps different correlation class of states will lower this number significantly and 
allow for observation quantumness in NMR-like systems. 



Lastly, we note our witness is related to quantum discord (Fazio et al. (2012)) us- 
ing the necessary and sufficient criteria for classicality of correlations given in dChenl 
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et al. (2011)). This is interesting due to the fact that when classically correlated 



states are put together, a quantum correlated state emerges within the discord 
framework of quantumness of correlations. This begs the question: should we con- 
sider quantum mechanics to be the basis for classical physics? Perhaps the universe 
if a bit more complicated than that. 

Acknowledgements. KM and VV thank the John Templeton Foundation for 
support. KM, RF, and VV acknowledge the financial support by the National Re- 
search Foundation and the Ministry of Education of Singapore. SP and KY would 
like to thank the Centre for Quantum Technologies at the National University 
of Singapore for the hospitality. SP and KY are partially supported by the Joint 
Italian- Japanese Laboratory on "Quantum Technologies: Information, Communica- 
tion and Computation" of the Italian Ministry for Foreign Affairs. KY is supported 
by the Ministry of Education, Culture, Sports, Science and Technology, Japan. 



References 

Alicki, R. 2009 On von Neumann and Bell theorems applied to quantumness tests. 
Found Phys., 39, 352-360. (doi:10.1007/sl0701-009-9285-x) 

Alicki, R., Piani, M. & Van Ryn, N. 2008 Quantumness witnesses. J. Phys. A: 
Math. T/ieor., 41, 495 303. (doi:10.1088/1751-8113/41/49/495303) 

Alicki, R. & Van Ryn, N. 2008 A simple test of quantumness for a single system. 
J. Phys. A: Math. Theor., 41, 062 001. (doi:10.1088/1751-8113/41/6/062001) 

Boykin, P. O., Mor, T., Roychowdhury, V., Vatan, F. & Vrijen, R. 2002 Algorithmic 
cooling and scalable NMR quantum computers. Proc. Natl. Acad. Sci. USA, 99, 
3388-3393. (doi:10.1073/pnas.241641898) 

Brida, G., Degiovanni, I. P., Genovese, M., Piacentini, F., Schettini, V., Gisin, N., 
Polyakov, S. V. & Migdall, A. 2009 Improved implementation of the Alicki- Van 
Ryn nonclassicality test for a single particle using Si detectors. Phys. Rev. A, 
79, 044102. (doi:10.1103/PhysRevA.79.044102) 

Brida, G., Degiovanni, I. P., Genovese, M., Schettini, V., Polyakov, S. V. & Migdall, 
A. 2008 Experimental test of nonclassicality for a single particle. Optics Express, 
16, 11750. (doi:10.1364/OE.16.011750) 

Chen, L., Chitambar, E., Modi, K. & Vacanti, G. 2011 Detecting multipartite 
classical states and their resemblances. Phys. Rev. A, 83, 020101. (doi: 
10.1103/PhysRevA.83.020101) 

Dixmicr, J. 1977 -algebras. North-Holland, Amsterdam. 

Ekcrt, A. K., Alves, C. M., Oi, D. K. L., Horodccki, M., Horodecki, P. & Kwek, 
L. C. 2002 Direct estimations of linear and nonlinear functionals of a quantum 
state. Phys. Rev. Lett., 88, 217 901. (doi:10.1103/PhysRevLett.88.217901) 

Facchi, P., Pascazio, S., Vedral, V. & Yuasa, K. 2012 Quantumness and entangle- 
ment witnesses. J. Phys. A: Math. Theor., 45, 105 302. 



Article submitted to Royal Society 



Classical to quantum in large number limit 



11 



Fazio, R., Modi, K., Pascazio, S., Vedral, V. & Yuasa, K. 2012 Measuring quan- 
tumness via anticommutators. arXiv:1201.1212. 

Zukowski, M. 2009 Unexpected reemergence of the von Neumann theorem. Phys. 
Rev. A, 79, 024103. (doi:10.1103/PhysRevA.79.024103) 

Kadison, R. & Ringrose, J. R. 1983 Fundamentals of the theory of operator algebras: 
Elementary theory. New York: Academic Press. 

Keyl, M. & Werner, R. F. 2001 Estimating the spectrum of a density operator. 
Phys. Rev. A, 64, 052 311. (doi:10.1103/PhysRevA.64.052311) 

Kimura, G. 2003 The bloch vector for TV-level systems. Phys. Lett. A, 314, 339-349. 
(doi:10.1016/S0375-9601(03)00941-l) 

Ogasawara, T. 1955 A theorem on operator algebras. J. Sc. Hiroshima Univ., 18, 
307. 

Vandersypen, L. M. K. & Chuang, I. L. 2005 NMR techniques for quantum control 
and computation. Rev. Mod. Phys., 76, 1037-1069. (doi:10.1103/RevModPhys. 

76.1037) 

Vedral, V. 2007 Introduction to quantum information science. Oxford: Oxford Uni- 
versity Press. 



Article submitted to Royal Society 



